Continuous Collision Detection for Adaptive Simulations of Articulated Bodies

نویسندگان

  • Sujeong Kim
  • Stephane Redon
  • Young J. Kim
چکیده

We present a novel algorithm to perform continuous collision detection (CCD) for articulated bodies when the motion of bodies is governed by an adaptive dynamics simulation. The algorithm is based on a novel hierarchical set of transforms to represent the kinematics of an articulated body recursively described by an assembly tree. The performance of our CCD algorithm significantly improves as the number of active degrees of freedom in the adaptive simulation of articulated bodies decreases.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Adaptive Dynamics with Efficient Contact Handling for Articulated Robots

We present a novel adaptive dynamics algorithm with efficient contact handling for articulated robots. Our algorithm automatically computes a fraction of the joints whose motion provides a good approximation to overall robot dynamics. We extend Featherstone’s Divide-and-Conquer algorithm and are able to efficiently handle all contacts and collisions with the obstacles in the environment. Overal...

متن کامل

Fast Continuous Collision Detection between Rigid Bodies

This paper introduces a fast continuous collision detection technique for polyhedral rigid bodies. As opposed to most collision detection techniques, the computation of the first contact time between two objects is inherently part of the algorithm. The method can thus robustly prevent objects interpenetrations or collisions misses, even when objects are thin or have large velocities. The method...

متن کامل

Simulation of colliding constrained rigid bodies

I describe the development of a program to simulate the dynamic behaviour of interacting rigid bodies. Such a simulation may be used to generate animations of articulated characters in 3D graphics applications. Bodies may have an arbitrary shape, defined by a triangle mesh, and may be connected with a variety of different joints. Joints are represented by constraint functions which are solved a...

متن کامل

Stator Fault Detection in Induction Machines by Parameter Estimation Using Adaptive Kalman Filter

This paper presents a parametric low differential order model, suitable for mathematically analysis for Induction Machines with faulty stator. An adaptive Kalman filter is proposed for recursively estimating the states and parameters of continuous–time model with discrete measurements for fault detection ends. Typical motor faults as interturn short circuit and increased winding resistance ...

متن کامل

Interactive and Continuous Collision Detection for Avatars in Virtual Environments http://gamma.cs.unc.edu/Avatar

We present a fast algorithm for continuous collision detection between a moving avatar and its surrounding virtual environment. We model the avatar as an articulated body using line-skeletons with constant offsets and the virtual environment as a collection of polygonized objects. Given the position and orientation of the avatar at discrete time steps, we use an arbitrary in-between motion to i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006